Recent results on p-ranks and Smith normal forms of some 
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Abstract. We survey recent results on p-ranks and Smith normal forms of 
some 2 — {v, k, A) designs. In particular, we give a description of the recent 
work in 1111 on the Smith normal forms of the 2-designs arising from projective 
and afHne spaces over ¥q. 



1. Introduction 

A 2 — (u, fc, A) design is a pair {V, B) where V \s a. w-set and i3 is a collection 
of h subsets of V (blocks), each of size k, such that any 2-subset of V is contained 



in exactly A blocks. Simple counting arguments show that b 



number of blocks containing each element of V is 



fe-i ' 



_ Xv{v-1) 
k{k~l) 



and the 



which will be denoted by 



r (called the replication number of the design). The order of the 2-design, denoted 
by n, is defined to be r — A. A 2 — {v,k,X) design (V^B) is said to be simple if 
it does not have repeated blocks (i.e., B is a set). We will only consider simple 
2-designs in this paper. A simple 2 — (v, k, A) design ("P, B) is called symmetric (or 
square) if b = v. 

Classical examples of 2-designs arise from projective and affine spaces over finite 
fields. Let PG(m,g) be the m-dimensional projective space over the finite field F,, 
where g is a prime power, let AG(m, q) be the m-dimensional affine space over Fg, 
m 
i 



and let 



denote the number of z-dimcnsional subspaces of an m-dimensional 



vector space over Fg. We have the following classical examples of 2-designs. 

Example 1.1. Let m > 2 and m > d > 2 be integers. The points of PG(to, q) 
and the (d-- l)-dimensional subspaces of PG(m, q) form a 2-design with parameters 



A = 



TO + 1 
1 

m — 1 
d-2 



= (9™+! - l)/(g - 1), fc = 



= iq'' -l)/{q-l),r = 



m 
d-l 



and b = 



m + 1 
d 
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Example 1.2. Let m > 2 and m — 1 > d > 1 be integers. The points of 
AG{m,q) and the d-flats of AG{m,q) form a 2-design with parameters v — q™, 



k — q"^, r — 



m — 1 
d- 1 



and b = q" 



Here the d-flats of AG(m, q) 



are the cosets of d-dimensional subspaces of the underlying m-dimensional vector 
space over F,. 

In this paper, we wiU consider the 2-designs in the above examples in detail. 
Other designs considered are difference sets and unitals, which will be defined in 
the coming sections. 

Given two 2 — (u,fc, A) designs Vi — {Vi,Bi) and T>2 = {'P2,B2), we say that 
Vi and I?2 are isomorphic if there exists a bijection (f> : Vi ^ T'2 such that <?!>(Bi) = 
B2 and for all p e Vi and B e Bi, p e B if and only if e 4'{B). An 

automorphism of a 2-design is an isomorphism of the design with itself. The set 
of all automorphisms of a 2-design forms a group, the (full) automorphism group 
of the design. An automorphism group of a 2-design is any subgroup of the full 
automorphism group. 

Isomorphism of designs can also be defined more algebraically by using inci- 
dence matrices of designs, which we define now. Let V = {V, 6) be a 2 — (w, fc. A) 
design and label the points &s pi,p2, ■ ■ ■ ,Pv and the blocks as Bi, B2, . ■ . , Bi,. An 
incidence matrix of (V,B) is the matrix A — (aij) whose rows are indexed by the 
blocks Bi and whose columns are indexed by the points pj , where the entry is 
1 if Pj G Bi, and otherwise. From the definition of 2-designs, we see that the 
matrix A satisfies 



(1.1) A^A^{r-X)I + XJ,AJ^kJ, 



where / is the v x v identity matrix, and J is the v x v matrix with all entries 
equal to 1. Note that the first equation in (|l.l(l tells us that the rank of A over Q 
is V. Now let Vi = {Vi,Bi) and I?2 = ('P2, S2) be two 2 — {v, k, A) designs, and let 
Ai and A2 be incidence matrices of Vi and X'2 respectively. Then Vi and V2 are 
isomorphic if and only if there are permutation matrices P and Q such that 



(1.2) PAiQ = A2, 



that is, the matrices Ai and A2 are permutation equivalent. 

Next we define codes, p-ranks, and Smith normal forms of 2-designs. Let T) be 
a 2 — (u, k, A) design with incidence matrix A. The p-rank of V is defined as the 
rank of A over a field F of characteristic p, and it will be denoted by rankp(X'). 
The F- vector space spanned by the rows of A is called the (block) code of V over 
F, which is denoted by Cf{T^)- H F = ¥g, where g is a power of p, then we denote 
the code of V over by Cq{T>). We proceed to define the Smith normal form of 
T). Let i? be a principal ideal domain. Viewing A as a matrix with entries in i?, we 
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can find (see for example, [12]) two invertible matrices U and V over R such, that 



(1.3) 



UAV : 











Vo 





d2 







0\ 





dv 


0/ 



with di|(i2| • • • \dy. The di are unique up to units in R. When i? = Z, the di are 
integers, and they are called the invariant factors of A; the matrix in the right hand 
side of (now with integer entries) is called the Smith normal form (SNF) of A. 
We define the Smith normal form of V to be that of A. Smith normal forms and 
p-ranks of 2-designs can help distinguish nonisomorphic 2-designs with the same 
parameters: let Vi = {Vi, Bi) and T>2 = {P2, B2) be two 2 — (u, k, A) designs with 
incidence matrices Ai and A2 respectively. From H1.2|l we see that if Vi and I?2 are 
isomorphic, then Ai and A2 have the same Smith normal form over Z; hence Pi 
and P2 have the same Smith normal form, in particular, rankp(Pi) — rankp(P2) 
for any prime p. Furthermore Smith normal forms of symmetric designs are used by 
Lander |25| to construct a sequence of p-ary codes which carry information about 
the designs. Therefore it is interesting to study the codes and Smith normal forms 
of 2-designs. 

We collect some general results on p-ranks and Smith normal forms of 2-designs. 

Theorem 1.3 (Theorem 2.4.1 in |S|). Let V ^{V,B) be a 2 - {v,k,X) design 
with order n. Let p be a prime and let F be a field of characteristic p, where p J(n. 
Then 

rankp(P) > v — 1 

with equality if and only if p\k; in the case of equality we have that Cpi'D) = (^"j)"'" 
and otherwise Cf{T^) = ■ Here j is the all one row vector of length v. 

For primes p dividing n, Klemm 23 proved the following result. 

Theorem 1.4 (Klemm). Let P be a 2 — {v, k, A) design with order n and let p 
be a prime dividing n. Then 

(1.4) rankp(P) < 

Moreover, if p /A and p^ J(n, then 

and rankp(P) >v/2. 

If the design V above is symmetric (i.e., b — v), then the bound in 1)1. 4|) becomes 

rankp(P) < 

This bound is best possible. For example, any skew Hadamard design with param- 
eters (4?! — 1, 2n — 1, 71 — 1) has p-rank equal to 2n, where p is any prime divisor 
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of n |28j . However, for a 2-design which is not symmetric, b is usually much larger 
than V, and the bound in l|1.4(l becomes very weak. 

Klemm |24' also proved some general results on Smith normal forms of 2- 
designs. He actually proved his results for what he called semi-block designs, in 
which the block sizes may not be uniform. Here we restrict our attention to 2- 
designs only. 

Theorem 1.5 (Klemm). Let V be a 2 — (v,k,X) design with order n and let 
t — gcd{n,X). Let di,d2, ■ . ■ ,dy be the invariant factors ofV, where di\d2\ ■■■ \dv . 
Then 

(1) di = 1, (dida ■ ■■di)'^\tn'-'^ for2<i<v-l, and 

{did2 ■ ■ ■ d,)^\{n + \v)n''~\ 

(2) dy\(rn/t), and di\n for 2 < i < v — I. 

(3) p\di for {b + l)/2 < i < V and every prime p dividing n. 

For symmetric designs, the above theorem can be improved. 

Theorem 1.6 (Klemm). Let V be a 2 — (u,fc, A) symmetric design with order 
n and let t — gcd(n. A). Let di, ^2, . . . , di; be the invariant factors ofV, where 
di|c?2| • • • \dv Then 

(1) did2---dy = fcn(^-i)/2. 

(2) dy = kn/t. 

(3) Let p be a prime dividing n and p /fA. For any integer x, let Xp denote 
the p-part of x. Then {didy+2-i)p — np, for 3 < i < v — 1. 

The rest of the paper is organized as follows. In Section 2, we consider two fami- 
lies of recently constructed cyclic difference sets with parameters ((3™ — 1)/2, 3™^^, 2- 
3"*"^). These two families of difference sets have the same 3-ranks. Yet they are 
shown in |10| to be inequivalent by using the numbers of 3's in their SNF. In Sec- 
tion 3, we report the recent work in on the SNF of the designs in Example II. II 
and ll.2l In Section 4, we collect some recent results on p-ranks and SNF of unitals. 
We did not intend to be comprehensive. So there might be some recent results on 
or related to p-ranks and SNF of 2-designs not mentioned here. 

2. The invariant factors of some cyclic difference sets 

Let T> = (P, ;B) be a 2 — (u, fc, A) symmetric design with a sharply transitive 
automorphism group G. Then we can identify the elements of V with the elements 
of G. After this identification, each block of V is now a fc-subset of G. Since G acts 
sharply transitively on B, we may choose a base block D C G, all other blocks in 
B are simply "translates" gD — {gx \ x G D} of D, where g ^ G and g ^ 1. That 
2? is a symmetric design implies 

\DngD\^X, 

for all nonidentity element g €z G. That is, every nonidentity element g ^ G can be 
written as xy~^, x,y ^ D, in X ways. This leads to the definition of difference sets. 

Definition 2.1. Let G be a finite (multiplicative) group of order v. A k- 
element subset D of G is called a {v, k, X)-difference set in G if the list of "differ- 
ences" xy~^, x,y D, X y, represents each nonidentity element in G exactly A 
times. 
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In the above, we see that sharply transitive symmetric designs give rise to 
difference sets. In the other direction, if Z? is a {v, k, A)-difference set in a group 
G, then we can use the elements of G as points, and use the "translates" gD 
of D, g G G, as blocks, and we obtain a symmetric design (G, {gD \ g G G}) 
with a sharply transitive automorphism group G. (This design is usually called 
the symmetric design developed from D, and will be denoted by Dev(D).) Hence 
difference sets and sharply transitive symmetric designs are the same objects. 

We will only consider difference sets in abelian groups. Let Di and D2 be 
two {v, k, A)-difference sets in an abelian group G. We say that Di and D2 are 
equivalent if there exists an automorphism cr of G and an element g € G such that 
o'{Di) — D2g. Note that if Di and D2 are equivalent, then Dev(I?i) and Dev(£'2) 
are isomorphic. Therefore one way to distinguish inequivalent difference sets is to 
show that the symmetric designs developed from them are nonisomorphic. This 
will be the approach we take in this paper. For this purpose, we define p-ranks, 
invariant factors, and the Smith normal form of a (v, k, A)-difference set D to be 
that of the associated design Dev(£'). 

In the study of abelian difference sets, characters play an important role. The 
following is a basic lemma in this area, see |38| . 

Lemma 2.2. Let G be an abelian group of order v and let D be a k-subset of 
G. Then D is a {v, fc, \)-difference set in G if and only if 



(2.1) x{D)x{D)^k-X 

for every nontrivial complex character x of G. Here xi-D) stands for X^deD xi^)- 

We will see later that if gcd(u, fc — A) — 1, then the computations of p-ranks 
and invariant factors of a difference set D in an abelian group G depend on our 
understanding of the algebraic integers xiD), where x runs through the character 
group of G. 

The classical examples of difference sets are the Singer difference sets. They 
arise from the case d = m in Example ll.il We state this formally below. 

Theorem 2.3. Let q be a prime power and m > 1 an integer. Then the points 
o/PG(to, g) and the (m — l)- dimensional subspaces (hyperplanes) o/PG(m, g) form 
a symmetric design admitting a cyclic sharply transitive automorphism group. That 
is, the point-hyperplane design in PG(m, q) is developed from a cyclic difference sets 
with parameters 

g,n+l _ 1 g"' - 1 g'"-l - 1 

(2.2) v = ^'^ = r'^ = 

q-1 q-1 q-1 

The p-ranks of the Singer difference sets were known from 1960's (see |41| for 
detailed references). The Smith normal forms of the Singer difference sets were 
worked out in full generality by Sin |36j, and independently by Liebler |26| . Since 
the result on the SNF of Singer difference sets is a special case of the more general 
results in Section 3, we will not state their results here. 

The parameters in (|2.2|l or the complementary parameters of H2.2|l are called 
classical parameters. It is known that there are many infinite families of cyclic dif- 
ference sets with classical parameters which are inequivalent to the Singer difference 
sets. For a survey of results up to 1999. we refer the reader to |41| . Most of the 
examples of cyclic difference sets with classical parameters in that survey |41| have 
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even q, where q is as in (|2.2|l . More examples with odd q were discovered recently. 
Here are two examples where 9 is a power of 3. 

We will use standard notation: F^m denotes the finite field with elements, 
F*„i is the multiplicative group of Fgm, Tr^m denotes the trace from Fgm to F^, 
and the map p : F*„ F*,„ /F* denotes the natural epimorphism. 

Example 2.4. Let g = 3*^, e > 1, let m — 3k, k a positive integer, d — 
q2k _ ^fc _|_ 2^ and set 

(2.3) R= {x £¥g^ \TTg^/g{x + x'^) = 1}. 

Then p{R) is a ((q'" - l)/{q - 1), g™"!, - 1)) difference set in F;,„/F*. 

This is proved by using the language of sequences with ideal 2-level autocorre- 
lation in |2(J| in the case q = 3. See |1U) for a complete proof of this fact (the paper 
|10| also showed that i? is a relative difference set). For convenience, we will call 
this difference set p{R) the HKM difference set. 

Example 2.5. Let m > 3 be an odd integer, let d = 2 • 3(™^i)/2 -)- and set 

(2.4) R = {xe F3™ I Tt3^/3{x + x^) = 1}. 

Then p{R) is a ((3™ - l)/2, 3"'-\ 2 • 3"-^) difference set in FJ^/F*. 

This was conjectured by Lin, and recently proved by Arasu, Dillon and Player 
[2]. For convenience, we will call this difference set p{R) the Lin difference set. 

In the case q = 3, m = 3k, k > 1, the 3-rank of the HKM difference set is 
2™^ — 2™. This was shown in [lO| and |32j. One can similarly show that the Lin 
difference set has 3-rank 2m^ — 2m, where m > 3 is odd, see |32j . Therefore when 
m is an odd multiple of 3, these two difference sets have the same 3-rank. Hence 
they can not be distinguished by 3-ranks. It is therefore natural to consider using 
the SNF of these two families of difference sets to distinguish them. We first state 
a lemma which is very useful for determining the SNF of (v, k, A)-difference sets 
with gcd(t;,n) = 1. 

Lemma 2.6. Let G he an abelian group of order v, letp be a prime not dividing 
V, and let ?P 6e a prime ideal in lying above p , where is a complex primitive 
yth ^g^^ unity. Let D he a {v, k, A) difference set in G, and let a be a positive 
integer. Then the number of invariant factors of D which are not divisible by is 
equal to the number of complex characters x of G such that xiD) ^ (mod *P"). 

Setting a = 1 in Lemma 12.61 we see that the p-rank of D is equal to the 
number of complex characters x such that x{D) ^ (mod ^P). This was proved by 
Mac Williams and Mann |29j . For a full proof of the lemma, see |10j . 

Using Lemma I2. 61 Fourier transforms, and Stickelberger's congruence on Gauss 
sums, we |1(J| computed the number of 3's in the SNF of the Lin and HKM difference 
sets. 

Theorem 2.7. Let m > 9. Then the number of 3's in the Smith normal form 
of the HKM difference sets with parameters ((3™ - l)/2, 3™"\ 2 • 3""-^) is 

2 28 

— m** — 4m"^ + 62to -t- e{m) ■ m. 

3 3 

The number of 3's in the Smith normal form of the Lin difference sets when 
m > 7 is 

2 14 

— — 4m'^ + 39m + S{m) ■ m. 
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The values of e{m) and S{m) are or 1. 

Based on numerical evidence, we conjecture that 5 and e above are always 1. 
By direct calculations (i.e., not using Gauss sums), the Smith normal form of the 
Lin difference set with m = 9 is: 

Jl443l440gl57227l764g^l7642 43l572729l4402i87l44g5g^l^ 

where for example, S^^***^ means the number of invariant factors of the Lin difference 
set which are 3 is 1440. The Smith normal form of the HKM difference set with 
m = 9 is: 

^1443l251gl84227l6838^1683243l842729l25l2187l44656ll. 

These computations were done by Saunders |34| . 

Since the two "almost" polynomial functions in Theorem 2.7 are never equal 
when m > 9, and since the Smith normal forms of the Lin and HKM difference sets 
are also different when m = 9, we have the following conclusion: 

Theorem 2.8. Let m be an odd multiple of 3. The Lin and HKM difference 
sets with parameters ~^ , 3"^^, 2 • 3™^^) are inequivalent when m > 3, and the 
associated symmetric designs are nonisomorphic when m > 3. 

Therefore we successfully distinguished the HKM and Lin difference sets by 
using the number of 3's in their SNF. At this point, it is natural to ask whether 
it is true that two symmetric designs with the same parameters and having the 
same SNF are necessarily isomorphic. The answer to this question is negative. It 
is known |4j that the Smith normal form of a projective plane of order p^, p prime, 

l'-p(p*+P^-2r+2)(p2)(r-2)((^2 ^ ^)^2)1^ 

where the exponents indicate the multiplicities of the invariant factors and r is the 
p-rank of the plane. (This also follows from Theorem ^21) That is, the p-rank of 
the plane completely determines the Smith normal form of the plane. There are 
four projective planes of order 9. The desarguesian one has 3-rank 37, while the 
other three all have 3-rank 41 (cf. 135 so the three non-desarguesian projective 
planes have the same Smith normal form, yet they are nonisomorphic. However, 
the answer to the following more restricted question is not known. 

Problem 2.9. If two cyclic difference sets with classical parameters have the 
same Smith normal form, are the associated designs necessarily isomorphic? 

3. The invariant factors of the incidence matrices of points and 
subspaces in PG(m, q) and AG(to, q) 

In this section, we describe the recent work in 11 on the SNF of the designs 
in Examplc ll.ll and ll.2l We will concentrate on the design coming from projective 
geometry first. The SNF of the design coming from AG(m, q) follows from the 
results in the projective case. 

Let PG(m, q) be the m-dimensional projective space over and let V be the 
underlying (m + l)-dimensional vector space over F^, where q = p*, p is a prime. 
For any d, 1 < d < m, we will refer to d-dimensional subspaces of V as d-subspaces 
and denote the set of these subspaces in V as Cd- The set of projective points is 
then Ci. The pair (Ci,Cd), where d > 1, with incidence being set inclusion, is the 
2-design in Example 11.11 Let A be an incidence matrix of the 2-design {£i,Cd)- 
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So A is a 5 X w (0, l)-matrix, where b = 



m + 1 
d 



and V 



m + 1 
1 



We will 



determine the Smith normal form of A. There is a somewhat long history of this 
problem. We refer the reader to II Ij for a detailed account. 

The following theorem shows that all but one invariant factor of A are p powers. 

Theorem 3.1. Let A be the matrix defined as above. The invariant factors 
of A are all p-powers except for the v*"^ invariant, which is a p-power times {q'^ — 

This was known at least from |37| . For a detailed proof, see In view of 

Theorem l3.1l to determine the SNF of A, it suffices to determine the multiplicity of 
appearing as an invariant factor of A. It will be convenient to view A as a matrix 
with entries from a p-adic local ring R (some extension ring of Zp, the ring of p-adic 
integers). We will define this ring R and introduce a sequence of i?- modules and a 
sequence of q-aiy codes in the following subsection. 

3.1. i?-modules and g-ary codes. Let q — p^ and let K = Qp(^q_i) be the 
unique unramified extension of degree t over Qp, the field of p-adic numbers, where 
^q~i is a primitive {q ~ 1)"^ root of unity in K . Let R = be the ring of 

integers in K and let p be the unique maximal ideal in R (in fact, p = pR)- Then 
i? is a principal ideal domain, and the reduction of R (modp) is Fg. Define x to be 
X (modp) for x E R. 

We now view the above matrix A as a matrix with entries from R. Define 

Mi = {xeR^^ \ Ax^ ep^R^"}, i = 0,l,... 

Here we are thinking of elements of R'^^ as row vectors of length v. Then we have 
a sequence of nested i?-modules 

Define 11^ = {{xi,X2, ■ ■ ■ ,Xv) e F^^ | (xi,X2, ...,Xv)e Mi}, for i = 0,1,2, .. .. For 
example, 



(3.1) 



Ml = {{xi,x2,...,x^) eF^i I 



A 



X2 



\Xv/ 



e pR^"}. 



That is, Ml is the dual code of the g-ary (block) code of the 2-design {Ci,Cd)- We 
have a sequence of nested q-ary code 

F^i = Mo ^ Ml D • ■ • 

This is similar to what Lander did for symmetric designs, see |25| and |27l p. 399]. 
Note that if i > Vp{dy), where Vp is the p-adic valuation and d„ is the v^^ invariant 
factor of A, then Mi = {0}. It follows that there exists a smallest index i such that 
M^ ~ {0}. So we have a finite filtration 

F^i = Mo 3 Ml D • • • D M^ = {0}. 

We have the following easy but important lemma. See '11 for its proof. 

Lemma 3.2. For < i < ^ — 1, is an invariant factor of A with multiplicity 
diniF, (M,/M,+i). 
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In what follows, we will determine diniF^(Afi), for each i > 0. In fact, we will 
construct an Fg-basis for each Mi. To this end, we construct a basis of F^^ first. 

3.2. Monomial basis of F^' and types of basis monomials. Let V = 

™+^. Then V has a standard basis wq, wi, . . . , Wmi where 



(0,0,. ..,0, 1,0,. ..,0). 



i+1 

We regard as the space of functions from ^ to F,. Any function / G F^ can 
be given as a polynomial function of m + 1 variables corresponding to the m + 1 
coordinate positions: write the vector x g as 

m 

X = {xo.xi, . . . ,Xm) = XiVi; 

i=0 

then / — f(xQ,xi, . . . ,Xm)- The function Xi is, for example, the linear functional 
that projects a vector in V onto its i^^ coordinate in the standard basis. 

As a function on V, xf = Xi, for each i = 0, 1, . . . ,m, so we obtain all the 
functions via the monomial functions 

m 

(3.2) iUx'^^ \0<h<q,i^O,l,...,m}. 

i=0 

Since the characteristic function of {0} in V is Y[iLoi^~^i~^)i obtain a basis for 
fJ'^^'^-'^ by excluding Xq~^x'(~^ ■ ■ ■ x"^^ from the set in (|3.2() (some authors prefer 
to exclude x^x^ ■ ■ ■ x'^, see |17p. 

The functions on y \ {0} which descend to Ci are exactly those which are 
invariant under scalar multiplication by F*. Therefore we obtain a basis A4 of F^^ 
as follows. 

m 

M = {Y[x'l^ \ 0<b,<q,J2b^ = (mod q~l), {bo, hi,..., hm) ^ {q~l,q~l, ■■■,q~ 

i=0 i 

This basis Ai will be called the monomial basis of F^^ , and its elements are called 
basis monomials. 

Next we define the type of a nonconstant basis monomial. Let TC denote the set 
of i-tuples (so, si, . . . , St-i) of integers satisfying (for < j < t — 1) the following: 

(o o^ (1) 1 < < m, 

^ ' (2) 0<psj+i-sj<{p-l){m + l), 

with the subscripts read (mod t). The set H was introduced in |19| . and used in |9] 
to describe the module structure of F^^ under the natural action of GL{m + 1, q). 
For a nonconstant basis monomial 

f{xQ, Xi, . . . , Xm) — Xq ■ ■ ■ X^ , 

in Al, we expand the exponents 

h = aifi + pai^i H V p^^^Ui^t-i < a^j <p - I 

and let 

(3.4) \j = aoj H h a,n,j- 
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Because the total degree X^I^o ^« divisible by q — 1, there is a uniquely defined 
i-tuple (so, . . . , st-i) e [2] such that 

Aj =psj+i - Sj. 

Explicitly 

(3.5) s, = ^5^(5]p^+*-.a,, + ^p^~%,,) 

One way of interpreting the numbers Sj is that the total degree of is st-i{q ~ 1), 
when the exponent of each coordinate Xi is reduced to be no more than q — 1 by 
the substitution xf — Xi. We will say that / is of type {sq, si, . . . , st-i). 

Let Ci be the coefficient of a;* in the expansion of (X]fc=o ■^'^)'"^^- Explicitly, 




Lemma 3.3. Let Ci and Xj be as defined above. The number of basis monomials 
in M of type (so, si, . . . , St-i) is n*=o ^a, • 

The proof of this lemma is straightforward, see For (sq, si, . . . , St-i) £ 7i, 
we will use C!^so,8i,...,ct-i) to denote the number of basis monomials in M. The 
above lemma gives a formula for C(so,si,...,ct^i)- 

3.3. Modules of the general linear group, Hamada's formula and the 

SNF of A. Let G = GL(m + l,g). Then G acts on d and £d, and G is an 
automorphism group of the design {£i,Cd)- Hence each Mi is an i?G-submodule 
of and each Mi is an F^G-submodule of F^^. In 0, the submodule lattice 
of F^i is completely determined. We will need the following result which follows 
easily from the results in |S] . To simplify the statement of the theorem, we say that 
a basis monomial Xq°x''^^ ■ ■ -x^ appears in a function / G F^^ if when we write 
/ as the linear combination of basis monomials, the coefficient of Xq°x\^ ■ ■ -x^^ is 
nonzero. 

Theorem 3.4. 

(1) Every V qG- submodule ofF^^ has a basis consisting of all basis monomials 
in the submodule. 

(2) Let M be any FgG-submodule of¥^^ and let f €¥^K Then f e M if and 
only if each monomial appearing in f is in M . 

For the proof of (1), see Part (2) follows from part (1) easily. The following 
is the main theorem on Mi. It was proved by Delsarte |13j in 1970, and later in 
[Tfj and [2]. 

Theorem 3.5. Let Mi be defined as above, i.e., Mi is the dual code of the 
q-ary (block) code of the 2-design {Ci,Cd). 

(1) For any f G F^^, we have f G Mi if and only if every basis monomial 
appearing in f is in Mi . 

(2) Let ^ be a basis monomial of type (sq, Si, . . . , Sf_i). Then 
Xq"xi^ ■ ■ ■ x^^ e Af 1 if and only if there exists some j,0<j<t — 1, such 
that Sj < d. 
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This is what Glynn and Hirschfeld |17| called "the main theorem of geometric 
codes" . As a corollary, we have 

Corollary 3.6. 

(1) The dimension of Mi is 

dimF, Mi= C(^o,si,...,st_i)- 

(s0.si,...,st_i)eH 

(2) The p-rank of A is 

rankp(^) = l+ ^ C(^o,si,...,st-i)- 

(sQ,si,...,s^_i)en 

Vj,aj>d 

The rank formula in part (2) of the above corollary is the so-called Hamada's 
formula. 

Generalizing Theorem 13. 51 we proved the following theorem in 1 11) . 

Theorem 3.7. Let a > 1 be an integer, and let be defined as above. 

(1) For any f e , we have f £ Ma if and only if every basis monomial 
appearing in f is in Ma- 

(2) Let be a basis monomial of type (sq, si, . . . , st_i). Then 
Xq°x''i ■ ■ ■ x^;^ € Ma if and only if X]*=o ni8'X{0, d — sj} > a 

An immediate corollary is 

Corollary 3.8. Let < a < (d- and let h{a, m, d+ 1) be the multiplicity 
of appearing as an invariant factor of A. Then 

h{a,m,d+l) = S{Q,a) + ^ C(sg,su-,st-i), 

where 

5(0 a) = I if a = 0, 

^ ' ' \ 0, otherwise. 

We give some indication on how Theorem 13.71 was proved in |11) . Of course 
Part (1) of Theorem l3.7l follows from the more general result in Theorem l3.4l About 
Part (2) of the theorem, if Yl]=o maxjO, d — sj} > a, we need to show that there 
exists a lifting of the monomial Xq X ... ^^^^ 

to that is in Mq. It turns out 
that the TeichmiiUer lifting T(x[;V^ ■■■x^^)oi Xq X ' ' ' X ^ will suit our purpose. 
Indeed to show that T{xqXi ■ ■ ■ x\^) G Ma, we used a theorem of Wan |39| which 
gives a lower bound on the p-adic valuation of multiplicative character sums. For 
details, we refer the reader to |lll . The other direction of Part (2) of Theorem 13. 71 
is much more difficult to prove. We need to prove that if X]j=o ma-xlO, d — Sj} < a, 
then no lifting of x^^x'^^ ■ ■ ■ x'^ to R^^ is in Ma- We need to use the action of G 
on Ma, Jacobi sums, and Stickelberger's theorem on Gauss sums to achieve this. 
See | 11 | for details. 
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3.4. The SNF of the 2-design in Example [TT2I Let AG{m,q) be the m- 
dimensional afRne space over Fg, where q — p*, p is a prime. Let D be the design 
in Example 1 1.21 i.e., the design of the points and d-flats of AG(to, q). Let A' be an 
incidence matrix of P. By viewing AG(m, q) as obtained from PG(m, q) by deleting 
a hyperplane, we prove the following theorem in 

Theorem 3.9. The invariant factors of A' arep", < a < dt, with multiplicity 
h{a, TO, + 1) — h{a, to — 1, + 1), where h{a, •, •) is defined in Corollarv \8.<^ 

In closing this section, we mention the following open problem. Adopting the 
notation introduced at the beginning of this section, we let A^^e be a (0,l)-matrix 
with rows indexed by elements Y of Cd and columns indexed by elements Z oi Ce, 
and with the (Y, Z) entry equal to 1 if and only if Z CY. Note that Ad^i = A, an 
incidence matrix of the 2-design (Ci,Cd)- We are interested in finding the Smith 
normal form of Ad.e when e > 1. 

Problem 3.10. Let e > 1. What is the p-rank of Ad^e"^ And what is the SNF 

0fAd,e? 

The first question in Problem l3.1Ql appeared in |18j . and later in The £-rank 
of Ad^e, where i ^ p is a prime, is known from |15| . 

4. p-ranks and SNF of unitals 

A unital is a 2-(to^ 4- l,m + 1,1) design, where to > 2. All known unitals 
with parameters (to'^ + 1, m + 1, 1) have to equal to a prime power, except for one 
example with to = 6 constructed by Mathon |30| . and independently by Bagchi and 
Bagchi In this section, we will only consider unitals embedded in PG(2,(7^), 
i.e., unitals coming from a set of g'^ + 1 points of PG(2,g^) which meets every 
line of PG(2, q^) in either 1 or 5 + 1 points. A classical example of such unitals 
is the Hermitian unital U — [V,B)^ where V and B are the set of absolute points 
and the set of non-absolute lines of a unitary polarity of PG(2,(7^) respectively. 
Note that the order oiU is q^ — 1. By Theorem 11.31 only the codes Cp{U), with 
p\{q — 1) or p\[q + 1), are of interest. Furthermore, it was shown in |31| that the 
codes Cp{U), with p\{q — 1) but p /\[q + 1), are the full space. So we only need 
to consider Cp{U) with p\{q + 1). It was conjectured by Andriamanalimanana 
(see also [6]) that rankp(W) = {q"^ — q + 1)?, if p is a prime dividing q + 1. The 
same conjecture also arose in the work of Geek |16| . in which he established a 
close connection between raukpiU) and certain decomposition numbers of the three 
dimensional unitary group. 

Building upon , and the recent important work of Okuyama and Waki [33) 
on decomposition numbers of SU(3, 9^), Hiss |22| determined the SNF of U, hence 
found the p-rank of U for every prime p. 

Theorem 4.1. The invariant factors ofU are 

where the exponents indicate the multiplicities of the invariant factors. In particu- 
lar, rankp(Z/^) = q^ - q^ + q if p\{q -f 1). 

The Hermitian unital is a special example of a large class of unitals embedded 
in PG(2,g^), called the Buekenhout-Metz unitals. We refer the reader to |14| for 
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a survey of results on these unitals. A subclass of the Buekenhout-Metz unitals 
which received some attention can be defined as follows. 

Let q be an odd prime power, let /3 be a primitive element of ¥g2 , and for r G Fg 
\etCr = {{l,y,f3y^ + r) | y e F,^)} U {(0, 0, 1)}. We define 

Note that each Cr is a conic in PG(2, q^), any two distinct Cr have only one point 
-Poo = (0,0,1) in common. Hence |C/^| = g'' + L It can be shown that every 
line of PG{2,q^) meets C/^ in either 1 or g + 1 points (see [3] and |21j). One can 
immediately obtain a unital (design) Up from JTg. We use the points of Uf3 as the 
points of Uf3, and use the intersections of the secant lines with Up as blocks to get a 
2 — (g^ + 1, g + 1, 1) design Up. Little is known about the codes of this design. As a 
first step, consider the binary code C2{Up) of this design. The following proposition 
and conjecture are due to Baker and Wantz. 

To state the proposition, we use to denote the characteristic vector of a 
subset S inUp. 

Proposition 4.2 (Baker and Wantz). The vectors ■y'^'', r G F,, form a linearly 
independent set of vectors in C2{Up)^ ■ 

Proof. A binary vector v lies in 6*2(^/3)^ if and only if each block of the design 
meets the support of v in an even number of points. If a block of Up goes through 
Poo 7 then it meets every Cr in 2 points; if a block oiUp does not go through Poo, 
then it meets every Cr in either or 2 points. Hence v'-^^ G C2{U)-^, for every 
r G Fg. The q conies Cr have only one point Poo in common. Thus, v^'', r G F^, 
are linearly independent. This completes the proof. □ 

An immediate corollary is that dimC2{Up)^ > q, hence diinC2{Up) < q'^ + l — q. 
Baker and Wantz made the following conjecture. 

Conjecture 4.3 (Baker and Wantz). The 2-rank of Up is q^ + 1 - q. 

Further computations done by Wantz |40| seem to suggest that all invariant 
factors of Up are 2-powers, except for the last one, which is a 2-power times q+ 1. 

Acknowledgements: This paper was prepared while the author was visiting Cal- 
tech in January, 2004. The author would like to thank Rick Wilson for his support. 
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